Piecewise linear quadratic optimal control
نویسندگان
چکیده
The use of piecewise quadratic cost functions is extended from stability analysis of piecewise linear systems to performance analysis and optimal control. Lower bounds on the optimal control cost are obtained by semi-definite programming based on the Bellman inequality. This also gives an approximation to the optimal control law. An upper bound to the optimal cost is obtained by another convex optimization problem using the given control law. A compact matrix notation is intoduced to support the calculations and it is proved that the framework of piecewise linear systems can be used to analyse smooth nonlinear dynamics with arbitrary accuracy. Keywords—Nonlinear systems, optimal control, semi-definite programming
منابع مشابه
Error estimates for linear-quadratic elliptic control problems
The discretization of control functions by piecewise constant and piecewise linear functions is considered for linear-quadratic elliptic optimal control problems. Error estimates are derived for the optimal controls. Special emphasis is laid on the case of boundary control and convex polygonal domains.
متن کاملConvex parametric piecewise quadratic optimization: Theory, Algorithms and Control Applications
In this paper we study the problem of parametric minimization of convex piecewise quadratic functions. Our study provides a unifying framework for convex parametric quadratic and linear programs. Furthermore, it extends parametric programming algorithms to problems with piecewise quadratic cost functions, paving the way for new applications of parametric programming in dynamic programming and o...
متن کاملOn the Essential Boundedness of Solutions to Problems in Piecewise Linear-quadratic Optimal Control
Primal and dual problems of optimal control with linear, quadratic or piecewise linear-quadratic convex objective are considered in which a linear dynamical system is subjected to linear inequality constraints that could jointly involve states and controls. It is shown that when such constraints, except for the ones on controls only, are represented by penalty terms, and a mild coercivity condi...
متن کاملError estimates for linear-quadratic control problems with control constraints
An abstract linear-quadratic optimal control problem with pointwise control constraints is investigated. This paper is concerned with the discretization of the control by piecewise linear functions. Under the assumption that the optimal control and the optimal adjoint state are Lipschitz continuous and piecewise of class C an approximation of order h is proved for the solution of the control di...
متن کاملPerformance Driven Reachability Analysis for Optimal Scheduling and Control of Hybrid Systems
In this paper we tackle the optimal control problem for piecewise linear and hybrid systems by using a computational approach based on performance-driven reachability analysis. The idea consists of coupling a reachset exploration algorithm, essentially based on repetitive use of linear programming, to a quadratic programming solver which selectively drives the exploration. In particular, an upp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Automat. Contr.
دوره 45 شماره
صفحات -
تاریخ انتشار 2000